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A Reasoning Method in Conditional Evidential Networks 
based on Dezert-Smarandache Model 



Abstract 

Aiming to solving the problem that the evidence information based on Dezert-Smarandache (DSm) model can not 
be fused effectively in Conditional Evidential Network based on Smets/DS model (ENC), a reasoning method in 
Conditional Evidential Network based on DSm model is proposed. First, the conditional reasoning formular in Con- 
ditional Evidential Network based on DSm model is proved and the reasoning algorithm is proposed. Then, the hy- 
per-power set of overlapping hypotheses is refined to a new power set of exhaustive and exclusive hypotheses, and 
the conditional belief functions of hyper-power set are obtained by using the Generalized Bayesian Theorem (GBT) 
and the Disjunctive Rule of Combination (DRC) in the new power set. Thirdly, the algorithm procedure in Condi- 
tional Evidential Network based on Smets/DS model or DSm model is given. Finally, through the air target situation 
assessment examples, the effectiveness of the proposed method is verified. 

Keywords : Conditional Evidential Network; Dezert-Smarandache model; Information fusion; Multi-source hate- 
rogeneous information; Air target situation assessment 



1. Introduction 

In the current research fields of information fusion, multi-source fusion problems in the same discernment frame 
have been widely studied. Most research focus on how to carry on effective fusion for highly confict evidence [1 " 31 . 
However, due to the factors that information environment becomes more and more complex and technology of diver- 
siform sensors develops rapidly, multi-source information fusion only in the same discernment frame can not meet the 
requirments of intelligent information and dicision systems and it also can not provide favorable support to situation 
assessment of information fusion in high levels. Therefore, how to solve the evidence information fusion problems in 
different discernment frames of multi heterogeneous sensors, is gradually paid attention of scholars 14 " 121 . 

For solving the uncertain evidence fusion problems in different frames, Shenoy proposed Value Network (VN) 
theory 113 ' 141 . VN transforms a prior knowledge of complex questions to the hierarchical network structure which con- 
sist of multiple variable nodes and relation nodes. Each variable node represents belief measures of the focal elements 
in each discernment frame, and relation nodes represent joint belief functions of relevant focal elements in different 
discernment frames. Evidence information in different discernment frames is transformed to the evidence in the same 
discernment frame by marginalization and extension. However, knowledge representation and reasoning by joint be- 
lief functions causes large storage space and multiplications. Aiming to solve this problem, Xu and Smets 14,51 pro- 
posed ENC which replaces the joint belief functions by conditional belief functions. In ENCs, any computations in- 
volving two connected variables X and Y are processed on the space Q v or © y , while in the network with 
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joint beliefs, such computations are always done on the product space 0 A , x0 y . Thus the computations in an ENC 
needs fewer set-compatisons and multiplications than networks with joint belief functions. 

ENC is based on Smets model or DS model, which requires power sets of exhaustive and exclusive hypotheses. 
However, for a wide class of fusion problems the intrinsic nature of hypotheses can be only vague and imprecise in 
such a way that precise refinement is just impossible to obtain in reality so that the exclusive elements 9 l cannot be 
properly identified and precisely separated. For resolving this problem, DSm model 1 ' 31 proposed by French scientist 
Dr. Jean Dezert and American mathematician Florentin considers © only as a frame of exhaustive elements 
9 j ,i = l,---,n which can potentially overlap and a hybrid DSm model is also constructed when the integrity con- 
straints are explicitly and formally introduced into the free DSm mode. However, ENC is not fit for fusion problems 
of haterogeneous evidence information in DSm model. Aiming at realizing effective information fusion and condi- 
tional reasoning in DSm model, a reasoning method in Conditional Evidential Network based on DSm model is pro- 
posed. 

In section 2, belief function theory, ENC, DSm model and DSm rules are introduced briefly. In section 3, firstly, 
the conditional reasoning formular in Conditional Evidential Network based on DSm model is proved and the rea- 
soning algorithm is proposed; secondly the problem that the evidence information in DSm model can not be fused 
effectively in ENC is proved; thirdly, the method of calculating conditional belief functions of focal elements in DSm 
model is given by GBT and DRC through the refinement of the the hyper-power set in DSm model to the power set 
with exhaustive and exclusive hypotheses. In section 4, the algorithm procedure of the reasoning method in Condi- 
tional Evidential Network based on Smets/DS model or DSm model is given. In section 5, examples of the use of 
reasoning method in Conditional Evidential Network based on DSm model for air target situation assessment are 
presented. 

2. Basic theory 

2.1. belief function theory 

Let 0 be a finite nonempty set called the discernment frame' 1617 '. The mapping bel : 2® — »[0,1] is an belief 
function if and only if there exists a basic belief assignment (bba) m : 2 0 —>[0,1] such that: 

2>(A) = i (l) 

Ac© 

bel(A) = Y, m(B),bel(0) = 0 (2) 

B^A,B*0 



Those subsets A such that m(A)> 0 are called the focal elements. The value bel {A) quantifies the strength of 
the belief that the event A occurs. The value m(A ) represents the part of belief that supports the fact that A 
occurs and can’t support any more specific event. 

Given a belief function or bba, a plausibility function pi :2 s — » [0,1] can be defined as follows: 
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pl(A) = bel(&)-bel(A) = £ m(B) , and pl(0) = 0 (3) 

Bf]A*0 

Suppose bel quantifies our belief about the discernment frame 0 and we learn that A cz 0 is false. The re- 
sulting conditional belief function bel(. I A) is obtained through the unnormalized rule of conditioning: 

f y m(B{J X) i/BcAc© 



m(B 1 A) = < xca 


(4) 


j 0 otherwise 




bell B A b^[f~B f A 


(5) 


pl{B 1 A) = pllA fj B), \/B £ © 


(6) 



Belief function theory 14 s] is based on the same discernment frame, but in the reality, complex questions are often 
based on multi variables in different frames. For dealing with fusion problems with multi variables in different frames, 
the product spaces of the frames of the variables they include are defined as follow: 

Let U = {X,Y,Z,---} be a finite set of variables. © x ={x l ,---,x n } is a frame of variable X, © y ={y 1 ,- 
is a frame of variable Y accordingly. The product space of the frames 0 X x0 f of the variables X and Y is 
defined : © x x 0 F = { (x,. , y j ) : x ; e Q x , y. g © F } 

For studying the fusion problem in product space, concepts of projection, extension and marginalization 14 31 are in- 
troduced: 

Projection of configurations simply means dropping the extra coordinates. If X and Y are sets of variables, 
fcX, and x,. is a configuration of © x , then let xf denote the projection of x j on 0 F . Then x 4i is a con- 
figuration of 0j, .If x is a nonempty subset of © x , then the projection of x on Y , denoted by x 4f , is obtained 
by x 41 = {xj 1 I Xj g x} .If v is a subset of © } . , then the cylindrical extension, of y to X , denoted by y' x , is 

y x © X -r 

Then if X and Y are sets of variables, © x is a frame of variable X, © F is a frame of variable Y accor- 
dingly. Suppose m x is a bba on X and m Y is a bba on Y , the conjunctive combination of m x and m Y is 
defined by 

m x ®m Y =ml XxY ®ml XxY (7) 

Suppose m is a bba on B and A c B cz U, A =£ 0 . The marginal of m for A , denoted by m' A , is the bba 
on A defined by 

wi 4 ' 4 (a) = ^ m{b) for all ac0 4 (8) 

b^e„,B lA =a 

Ballooning extension 

Let X and Y be two disjoint subsets of U, and let bel x (. I y, ) be a conditional belief function defined on 
© x for y) g © K . The ballooning extension of the conditional belief function, denoted m x x ' , is the belief function 
defined on 0 X x0 f whose bba satisfies 141 : 
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2.2. ENC 



XX XxY 

m 



(A) = 



\ m x ( x\yj) 

[o 



ifA = (x, yj ) \J(X, yj ) 
otherwise 



(9) 



2.2.1. graph structure of ENC 

ENC 141 is a directed graph with conditional belief functions for knowledge representation and reasoning, as shown 
in Figure 1. In ENC, each node represents a variable in the domain of knowledge, and each edge represents a condi- 
tional relation between the two nodes it connects. For example, nodes X,Y and Z mean that the knowledge domain is 
U = {X,Y,Z } , and the edges(X.Z) and (Y,Z) mean that we have [bel z (. I x ; ) : x t e 0 V } and \bel z (. I y . ) : y ( e© y } 




Fig. 1. An example of ENC 

2.2.2. The generalized bayesian theorem (GBT) [51 

Given bel x (x\ 3 ' j ) = l,Vy i e y and Vy ; e © , Vx ( . e & x , then 

bel Y {y I .r) = K»(]^\bel x (x I y ; ) I y ; )) 

y,^y y/^y 

pl Y (y\x)= K.(\ - H (1 ■ - pl x (x I >’■ ))) 



( 10 ) 

( 11 ) 



K-' = 1 - n bel x (X I y,- ) = 1 - n (! - P l x (x I y , )) (12) 

y f e& y yj e@ y 

2.2.3. The disjunctive rule of combination (DRC) [51 

Given bel x (x I y t ) = 1, Vy f e y and Vy,. e © , V.y. e © v , then 

bel x (x I y) = bel x (x\y i ) (13) 

pl x (x I y) = 1 - 17 (1 - pl x (x I y,. )) (14) 

yi^y 

m x (x I y) = Y El m x ( X 1 >’,) (15) 

2.2.4. Propagating beliefs in an ENC 161 

Inference in ENC in the condition of non-empty aprior mass assignments of evidence is based on the following 
formular 1191 . 

Assume x t e 0 Y , y . e © y , then V.r e © x 

m(x) = Y m x ( x I y)m r (y) 

?£®y 

bel(x)= Y, bel x (x I y)m Y (y) 

pi(x) = Y p 1 x( x \ y) m r(y) 



( 16 ) 
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Consider ENC has two nodes X and Y defined on 0 Y and 0 } . , respectively. Suppose that there exists 
some a priori information over 0 A . given by mass function m x and some a prior information over © y 
given by m Y a . We assume that we also have conditional mass functions {m Y (. I x ; ) : x i e & x } . 

For each node in the network, the marginal is computed by combining all the messages received from its 
neighbours and its own prior information, if we want to compute m x of the node X , which is the parent 
of Y , we combin its prior mass function with the message coming from Y , 

m x ®m Y ^ x (17) 

where m Y ^ x is a mass function on X representing the message coming from Y , and is computed by 

Vx c 0 A , m Y ^ x (x) = Yj m l (y) m x ( x 1 y) ( 1 8) 

ysS r 

rn x (x I y ) is given by GBT. 

On the other hand, if we want to compute in of the node Y , which is the child of X , we combin its 
prior mass function with the message coming from X , 

m = ni 0 ®m x ^ Y (19) 



where ni x ^ Y is a mass function on Y representing the message coming from X , and is computed by 

Vy c 0 y , m x ^ Y (y) = ^ m x (. x)my (y I x) (20) 

njj.(ylx) is given by DRC. 

2.3. DSm model and DSm rides 



Consider a finite frame 0 = {0 p ---,0 ;l }of the fusion problem under consideration. We abandon Shafer’s model 
2 0 by assuming here that the fuzzy/vague/relative nature of elements of 0 can be non-exclusive. Let 
© = {(%,&,, 0 3 }, if all multiple focal element is not empty, D" is a free-DSm model 1151 as shown in Fig 2. In Fig 2, 
“i” denotes the part of the diagram which belongs to 9 i only, “ij” denotes the part of the diagram which belongs to 
<9 and 6* J only, “ijk” denotes the part of the diagram which belongs to 6 i and 6 . and 9 k only, etc. 




Fig. 2 Venn Diagram for free-DSm model 

A hybrid DSm model 1151 is defined from the free-DSm model by introducing some integrity constraints on some 
elements. Indeed, in some fusion problems, some elements 9 and 9 , of 0 can be fully discernable because they 
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are truly exclusive while other elements cannot be refined into finer exclusive elements. Hybrid DSm models are not 
only fit for this situation. The other situations is introduced in [15]. Suppose the frame of the fusion problem as show 
in Fig.2. Let 0 X H#* = 0 , the hybrid DSm model if is shown in Fig 3. 




Fig. 3 Venn Diagram for hybrid DSm model 

The DSm rules of combination based on the chosen DSm model for k > 2 independent sources of information is 






defined for all A e D ® , D 0 is the hyper-power set based on DSm model 1 ' 31 

'» U (0)( A )=^( A )[ Z Tl m i( x i) + Z 

X 1 ,X 2 ,-,X l eD 8 i= I i= 1 

(X,nx",n-nx 1 )=A [ U (Xi)Ua(X 2 )U--UKX,k)=AM(“(Xi>UK(X 2 )U---U»(X,k}«M)A(A=7,)] 

_ t ‘ (21) 

+ Z EKM 

X 1 ,X 2 ,-;X t sD e 1=1 
(X 1 UX 2 U.,-UX,)=A 

(z,nx 2 n-n*t)^ 

where i/>(A) is the characteristic non-emptiness function of a set A, i.e. </>(A) = 1 if A <£0 and (jt(A) = 0 , oth- 
erwise. For in this short space, we omit the detailed introduction of DSm rules (21), please refer to reference [15] if 
necessary. 



3. A reasoning method in Conditional Evidential Network based on DSm model 

3.1. The reasoning formular in Conditional Evidential Network based on DSm model 

Theorem 1 Assume D x and if is the hyper-power set in DSm model and x e I)' , y. e if . then Vx e if 

m DX (x) = Y m „y (■* 1 }'i ) m n y (») ( 22 ) 



y t <=D r 



bel DX (x) = Y bel D y (•* 1 >’,) W V (>’«) 



y,e& 



P l D x (•*) = Z P l D* ( * 1 



(23) 

(24) 



First we prove m oX {x) = Y m D x (■* 1 >’,) W V (j,) ■ 

y , Efl' 

Proof: As the focal elements of evidence in DSm model can be refined to the union of the focal element 
s which is exclsive in DS model, denoted by x = x t 'U • ••U*,- ' : x e D x ,x t 'U-- 'U*,- ' e 2 X , 

y t = y t 'U ■ • • U ' ry, e If y t U-'-Uv^ e' ! ■ So the mass assignments functions m /)X (x I >’ ; ) in DSm model 
can be transformed to {m 2X ( x ,. 'U ■ ■ • U Xj ' I 'U ■ ■ ■ U y j ') : x t 'U ■ • • U Xj ' e 2 X , y t '(J ■ ■ • U )’j ' e 2 1 } and the prior mass 
assignments funtions of evidence m i>r ( y t ) can be transformed to Vy ( . e D' ,m D , (yi) = (_y ; '(J- -U v/) • 



As the a prior mass assignments funtions of evidence m^fyl) in DSm model is complete, through the 
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equivalent transformation mass assignments funtions of evidence m Y ( y, 'IJ ■ ■ 'U V, ') is also complete, denoted 
b y Z 'MVU---U.y/) = i. So Vy, ll- -LI U-'-U.y/can be the focal elements in power set 

y,'U-Uy/=y, 

in DS model of the evidence and Vy ; 'U • • • U Yj ' = y ; , m 2 v (>’, 'U • • ■ U >’, ') can be the mass assignments funtion 
sin power set in DS model of the evidence. 

Then, from formular (16), we can obtain 

»V (*,- 'U ■ • • U Xj ') = Z m x ( x i 'U • • • U Xj ' I y i 'U • • • U yj 'U • • • U yj ') 

y;‘U-U y/sD y 



So m nX (x) = Z >n D y{x\y i ) m D y(y i ) ■ QED. 



D A ' Z — I D 

y, Efl 1 ' 



As the proof of Equation (23) and (24) are similar with Equation (22), we omit it. 

3.2. The reasoning algorithm in Conditional Evidential Network based on DSm model 

Based on the reasoning formular proved in section 3.1, the reasoning algorithm in Conditional Evidential 
Network based on DSm model is given. 

Consider the evidential network based on DSm model has two nodes X and Y defined in hyper-power sets 
D x and I)' , respectively. Suppose that there exists some a priori information over D x given by mass function 
m x and some a prior information over l) Y given by m Y . We assume that we have obtained conditional mass as- 
signments functions of focal elements in hyper-power set of DSm model, denoted by (y I x) : x e D x } and 
{m DX (x I y) : y e D' } . 

If we want to compute m x of the node X , which is the parent of Y , we combin its prior mass function with the 
message coming from Y , 

m x =m x © (25) 

DSmT 

Where © represents DSm rules and nty x is a mass function on X representing the message coming 

DSmT 

from Y , and is computed by 



Vx g D x , m r ^ x (x) = Z m o (>’)»V ( x 1 >’) (26) 

y<sD r 

If we want to compute in of the node Y , which is the child of X , we combin its prior mass function with the 
message coming from X , 

ni = ml © ni x ^ Y (27) 

DSmT 

where © represents DSm rules and m x ^ Y is a mass function on Y representing the message coming from 

DSmT 



X , and is computed by 



Vy g D ' , m x _ yY (y) = Z m o ( x )m Dr (y I x) 



3.3. The paradox of formulas of ENC directly applied to the evidence based on DSm model 
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Consider a frame © = {ft, ft } of the fusion problem under consideration, and its hyper-power set of free DSm 
model is D e = {ft, ft, ft flft} and its power set of DS model is 2® = {ft ', ft ft f] ft } , where 
ft = ft 'U(ft flft), ft = ft 'U(ft flft) ■ Suppose A is an event in another frame. Conditional plausibility functions 
of the focal elements in the power set 2 0 is known, denoted by pH A I ft '), pi (A I 9 2 pl( A I ft p|ft) ■ Suppose the 
mass assignments functions of evidence in D" is m(9 l ),m(ft),m(ft flft) • 

First, we apply ENC formulas directly to the evidence based on DSm model for calculating plausibility of A , de- 
noted by pl DS (A) . 

pl DS (A) = pl(A\9 l >m(ft) + pl(A\ ft >m(ft) + pl(A\9 l fl ft>m(ft flft) (29) 

As D® can be refined to {ft ',ft ',ft flft } and ft = ft'U(ft flftkft =ft ’U(6> flft) . 

Then apply reasoning formulas (24) proved in 3.1 to the hyper-power set of D® for calculating plausibility of A , 
denoted by pl OSm (A) . 

P l ns„f A ) = P^A I 9 l pm(0 l ) + pl( A I 9 2 )-m(9 2 ) + pl(A I 6 t flft )•«(#, flft) 

= pi (A i e t u ( a n ft ))-«(ft ) + pi (a i ft u (ft n ft ))-»?(ft ) + pha i ft n ft ©«(ft n ft ) 

Compare equation (29)and equation(30). 

Assume pl DS (A) = pl DSm (A ) , then p/M I ft 'U (ft fl ft )) = pKA I ft ’) and /?/( A I ft 'U (ft fl ft )) = pKA I ft ') . 

However, pKA I ft ’U (ft D ft )) = pl Ax0 (A fl (ft 'U (ft fl ft ))) > pl Ax@ (A fl ft ’) = pKA I ft ’) . 

Similarly, pl(A I ft ’U (ft flft)) = p/ Axe (Afl(ft 'U(ft flft))) > pft x0 (Aflft ') = pl(A I ft ') . 

So the assumption of /7/ DS (A) = pl DSm (A) is not tenable. Moreover, /^/ DSm (A) > pl DS (A) . 

3.4. The refinement of hyper- power sets in DSm model 

Based on the section 3.3, we can find that if there is the evidence based on DSm model in evidential networks, the 
original reasoning method ENC can not succeed in obtaining the correct reasoning results. So, the reasoning formu- 
lar(22-24) in the section 3.1 and the reasoning algorithm in 3.2 is necessary to the reasoning of evidence based on 
DSm model. From the formular(22-24), we can find that how to calculate the conditional belief functions of 
non-exclusive focal elements of hyper-power sets based on DSm model is the key to the whole algorithm. However, 
the refinement of hyper-power sets of evidence based on DSm model, which can transfer the non-exclusive focal 
elements to the union of the exclusive focal elements in power sets, is the precondition of calculating the conditional 
belief functions of non-exclusive focal elements. 

In this section, the process procedure of the refinement of hyper -power sets of evidence based on DSm model is 
given as follows: 

1) Find the minimum focal element in the hyper-power set of the evidence, that is, find the multiple focal element 
which has intersection of the the maximum number of focal elements, i.e., let the multiple focal element which has 
intersection of k number of focal elements be ft IT" flft . then find the multiple focal element which has maximum 



number k. 
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2) Find next higher-level focal element of the minimum focal element, denoted by 9 i f| • • • fl 9j ■ The refinement of 

iff 

this focal element is 9 t . fl • • • Pi Oj = (#, fl • • • fl 9 , ') U (9 { fl • • • fl 9j ) - where ( fl ■ • • fl 9 j ') is the exclusive focal ele- 

k - 1 k-l k k-l 

ment in power set. 

3) Find next higher-level focal element of each focal element 9 / fl • • • fl 9 j in 2), denoted by 9 t fl • • • fl 9j . The re- 

k- 1 k-2 

finement of this focal element is 9 { fl * ■ • D 6F =(9/ fl — D ')U(#, fl • • • fl #/) U (#,• fl • ■ • fl ^ ) , where 

k-2 k-2 k-l k 

(9 i fl ■ • • fl 9j '), (9 j fl - • - fl 6T ') is the exclusive focal element in power set. 

k-2 k-l 

4) Find each next higher-level focal element of the former level of focal element in order as the step 3), untill the 
refinement of the singleton focal elements is performed as 9 t — 9 t . '(J (9 l . fl 9 j r ) U • • • U (9, fl • • • fl 9j r ) U (9 i fl • • • fl 9j ) . 

2 k-l k 

Finally, the refinement of hyper-power set to the power-set is { 9 : (9 j fl 9 j r ),---,(9 i fl ■ ■ • fl 0 • '), (9 i fl • ■ • fl 9 j ) } . So, 

2 ' ' fl ' ' k 

the mass assignments funciton of the evidence m(9 i ),m(9 l ,C\9 m{9 i C\---f\9 j ),m{9 i fl-'-fl#) based on DSm 



model can 

m{9 i ’U(^ fl^ y . ’)U---U(6». n---fl6» ; ’)U(6» fl-.-fl^. )), 



transformed 



m((^fl^')U---U(^fl---fl^')U(^fl---fl^)),---,m((^fl...fl^')U(^fl---fl^)),m(^n-..n^) . For any event 

2 ‘ ' fl ' ' it ' fl ' ' k ' ' k 

X/ , the conditional assignments funciton of each focal element 

m x (x i I 9 t ), m x (Xj I 9 i {~\9 j ),---, m x (x i I 9 i fl • ■ ■ fl 9j ), m x (x i I 9 t fl • • • fl 9j ) based on DSm model can be transformed to 

2 k-l k 

m x (x t 1 9, U (9, fl 9 } ’) U • • ■ • U (9, fl ■ ■ ■ ■ fl 9 } ') U (9 t . fl • ■ • ■ • fl 9 } )), m x (x ; I {9 t fl 0j ') U ^ ■ ■ ■ ■ ■ U (.0, fl ■ ■ ■ ■ ■ ■ fl 6 } ') U (9 t . fl ■ ■ ■ ■ ■ ■ fl 0j )), ■ ■ ■ ■, 

2 * V hA ' V k ' K 2 ' V 7^1 ' V k 

m x (Xj I (9i fl • • • fl 9 j 1 U (9 i fl ■ • ■ fl 9j )), m x (x,. 1 9 t fl • • • fl 9j )• 

k-l k k 

3.5. The method of calculating the conditional assignments functions of focal elements in hyper- power sets 

Assume that the conditional belief functions of focal elements in power sets is known from ENC. For any event 
x,x = Ua , we have m x (x l 1 9 j '), m x (x j I 9 i fl 9 } '), ■■■,m x (x l \9 j fl ■ • ■ fl t?, '), m (x j \9 i fl ■ ■ • fl ) . In this section, the 

2 k-l k 

method of calculating the conditional assignments functions of focal elements in hyper-power sets 
{9 i , (9 i f| 9j ), ■ ■ • , ( 9 i fl • • • fl 9j ), {9 i fl • • • fl 9j ) } is given by GBT and DRC theory. 



3.5.1 Calculating the forward conditional assignments functions of focal elements in hyper-power sets by DRC 

Through the refinement of the hyper-power sets in the section 3.4 and DRC theory, the forward conditional as- 
signments functions of focal elements in hyper-power sets can be calculated as follows: 




•10- 
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m x (x I Of) = m x (x 1 6 i 'U (0, f| 0, 0 U ■ ■ ■ ■ ■ U (0, D ■ ■ ■ ■ ■ ■ fl 0/) U (0, D ■ ■ ■ ■ ■ ■ fl 0j )) 

2 A-l A: 

= X ( m x( x , 1 o, ')' m x ( x , 1 300,- 1 6>. n-n0 y )' m x ( x i i (?,. n-n0 ; )) 

^ 2 ' ' A^l ' ' A 

m x (x 1 0 . n 0 y ) = m x (x i ( 0 ,. n 0 , ') u • • • u ( 0 ,. n • • • n 0 /) u ( 0 , n • • • n e j » 

2 ^ V 2 ' V A-l y V A 

= X ( m x( x i 1 <9, n 0 7 >---m Y (x i 1 0 ,. n • • • n 0 y >m Y (x, i e j n • • • n 0 y )) 



w Y (xi 0 ; n-n0,)=m Y (xi(0,. n - - - n 0 7 ')U(0, n---n0 ; )) = X ( m *(x ^ n • • • n 0 y v« Y o, \o i n - • • n 0 7 )) 

V v J v v ' v v J Ux —X v v J v v J 

A-l A-l A A-l A 

w Y (x 1 0 ; n • • • n 0^ ) = X ( m x ( x i i < 9 , n • • • n 0j )) 

v v j Ux =x v v ' 



3.5.2 Calculating the backward conditional assignments functions of focal elements in hyper -power sets by GBT 
Through the refinement of the hyper-power sets in the section 3.4, GBT and the relation between plausibility func- 
tions and assignments functions, the backward conditional assignments functions of focal elements in hyper-power 
sets can be calculated as follows: 

1) Calculate the backward conditional plausibility functions of focal elements in power sets based on DS model by 
GBT. 

pl e 10 ' I x) = K.( 1 - n d - P l x (x I 0, ’))) 

0i'e0' 



k-'=i- n a - P i x (x\0 i ')) 

e ; 'eD 9 

2) Calculate the backward conditional plausibility functions of focal elements in hyper-power sets based on DSm 
model by the refinement and the relation between plausibility functions and assignments functions. 

m(8 i fl • • • fl 0j I x) = bel (0. fl — D 0, I x) = 1 — pl @ (0 ’ I x) 

v ' v e'=(D B -e, n-n»,) 

k k 1 i 

k 

m(0 i f)-f)8 j \x) = bel(0 i f}-f)8 j \x)- ^ m(0 i f]---f]0 j \x) 

' — rx — ' ' — IX — ' ' — r— " 

k k - 1 

= 1- pl e (0 ' I x') — ^ m(8 l n • ■ ■ fl 0,1 x) 

s'=(o 9 -o,n-£i^) e^-nej^n-ne, - v ' 

<t-l k Cd 



m(8, fl 0, I x) = bel(8 i fl 0, 1 x) - ^ m(8 j fl ■ ■ - fl 0, 1 x) ^ m(0, fl • - ■ fl 0 y I x) 

or - 'o.i ore, ■- ■ «sn.,.nfl /q ^n-ne, ' 

3 k k - 1 

= 1 - p/ 0 ( 0 ' i x) — ^ m(0,n-n0 ; iJt) — X m( 0' n ■ • • n 0 y i*) 

«'=(o a -o,n«j) qn-nojcqne, ' ^n-n^cfsn-n^ ' 

3 it GT 

m(6 i \x) = bel(6 j \x)— ^ w(0 ; f|0 ; lx)- ^ m(G i fl'-fl#, I x) ^ m(d i fl • • • fl ^ I x) 

qn--n«,<=<!n»y ' 5 ^ gn-nej^n-nfl, ' v 



= 1- p/ e (0 1 x) — ^ m(0, fl dj I x) - ^ m(0, n---f|0 ) I x) X m(0 n---fl0, lx) 

0'=(D e -<?) <?n-n0j=Wj ■ ^ e.n-ne^n-n), - v 



4. Algorithm procedure of the reasoning method in Conditional Evidential Network based on DSm model 
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According to the section 3, algorithm procedure of the reasoning method in Conditional Evidential Network based 
on DSm model is given as shown in fig.4. 

1) First judge whether multi-source evidence fusion is needed in some node of evidential network. If there is muli- 
ti-source evidence, DSm rules is performed to obtain the fusion results of this node. 

2) Then, judge which model the focal elements of the evidence are based on. If the focal elements of the evidence 
are not based on DSm model, the method of ENC is applied directly to get the reasoning results of the adjacent node 
of this node and return the step 1) till the reasoning of the adjacent node is not needed. 

3) If the focal elements of the evidence are based on DSm model, the method of calculating the conditional as- 
signments functions of focal elements in hyper-power sets in section 3.5 is performed, and then the reasoning algo- 
rithm in Conditional Evidential Network based on DSm model in section 3.2 is carried on to obatin the reasoning 
results of the adjacent node of this node. Next, return the step 1) till the reasoning of the adjacent node is not needed. 



Begin 




Fig. 4 Algorithm procedure of the reasoning method in Conditional Evidential Network based on DSm model 
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5. The air target situation assessment examples in DSm model 

Through the research on the air target situation assessment, we find it’s difficult to require the evidence of the types 
of air target to be exclusive as some types of air target have multi type’s characters and the sources can not distin- 
guish the type of air target which has good stealthy performance. So the source’s evidence of types of air target is 
possible based on DSm model. In this section, we apply the reasoning method in Conditional Evidential Networks 
based on DSm model to the air target situation assessment. Through the air target situation assessment examples in 
different cases, the effectiveness of the proposed method is verified. 

An evidential network model of air target situation assessment is shown in Fig. 5. Suppose the exclusive discern- 
ment frame of ‘air target situation level’ is { 1, 2 , 3 }, the exclusive discernment frame of ‘types of air target’ is {patrol 
figter, attack figter, bomb figter} and the exclusive discernment frame of ‘distance of air target’ is {far, middle, near}. 

C Air target situation level ) 



, Types of air target j ( Distance of air target 

Fig. 5 An evidential network model of air target situation assessment 
5.1 Air target situation assessment example in the case of no other evidence in the network 

Assume that the non-exclusive discernment frame of ‘types of air target’ is {patrol figter’, attack figter, bomb fig- 
ter’} in evidence, where attack figter = patrol figter' f) bomb fighter ' . It’s difficult for the source to distinguish the 
types of figter at all times as the stealthy performance and the noise interference of the fighter or the parameter is not 
known for the new types of figters. From the expert knowledge, we genarate a prior conditional assignments functions 
based on DS model as show in tabel 1 . 

Table 1 A prior conditional assignments functions of ‘types of air target’ based on DS model 



\Types of air 
target 

SituationX 

level X. 


patrol figter 


attack figter 


bomb figter 


l 


0.1 


0.2 


0.7 


2 


0.1 


0.5 


0.2 


3 


0.5 


0.2 


0.1 


1,2 


0.1 


0.05 


0 


2,3 


0.2 


0.05 


0 


13 


0 


0 


0 


1,2,3 


0 


0 


0 



Suppose in a moment there is an evidence based on DSm model of ‘types of the air target’, denoted by 
m(patrol figter') = 0 . 5 , m(attack fighter) = 0.1,m(bomb figter') = 0.4 and there is no other evidence in the network in this 
moment. 



In order to simplify the calculation, we use the conditional plausibility functions for reasoning. First, transform the 
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a prior conditional assignments functions based on DS model to the conditional plausibility functions as shown in 
tabel 2. 



Table 2 The conditional plausibility functions of ‘types of air target’ based on DS model 



\Types of air 
\ target 

SituationX 

level n. 


patrol figter 


attack figter 


bomb figter 


l 


0.2 


0.25 


0.7 


2 


0.4 


0.6 


0.2 


3 


0.7 


0.25 


0.1 



1) First, the reasoning method of ENC is applied directly to the evidence. 

The reasoning results are obtained as follows: 

pi (situation level = 1) = 0.5 x 0.2 + 0. 1 x 0.25 + 0.4 x 0.7 = 0.405 
pi (situation level = 2) = 0.5 x 0.4 + 0. 1 x 0.6 + 0.4 x 0.2 = 0.34 
p/(situation level = 3) = 0.5x0.7 + 0.1x0.25 + 0.4x0.1 = 0.415 

As /^/(situation level =3) > /?/( situation level =1) > pl( situation level = 2) , the dicision can be maken as 
(situation level = 3) +- (situation level = 1) >- (situation level = 2) . 

2) Then, we obtain the dicision results by the method in this paper. 

(1) Calculate conditional plausibility functions of the focal elements of the evidence in ‘types of air target’ based 
on DSm model as shown in tabel 3. 

Table 3 The conditional plausibility functions of ‘types of air target’ based on DSm model 



\Types of air 
X, target 

Situation's. 

level \ 


patrol figter’ 


attack figter 


bomb figter’ 


l 


0.4 


0.25 


0.775 


2 


0.76 


0.6 


0.68 


3 


0.775 


0.25 


0.325 



(2) The reasoning results are obtained as follows: 

pi (situation level = 1) = 0.5 x 0.4 + 0. 1 x 0.25 + 0.4 x 0.775 = 0.535 
p/(situation level = 2) = 0.5x0.76 + 0.1x0.6 + 0.4x0.68 = 0.712 
pi (situation level = 3) = 0.5x0.775 + 0.1x0.25 + 0.4x0.325 = 0.5425 

(3) As /;>/( situation level = 2) > pi (situation level = 3) > /^/(situation level = 2) , the dicision can be maken as 
(situation level = 2) +- (situation level = 3) +- (situation level = 1) . 



Through the comparison of the decision results by the method in this paper against the results by ENC, we find the 
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cause of the different results is that ENC ignores the focal elements of evidence are based on DSm model. However, 
this ignorance may result in serious concequences. 

5.2 Air target situation assessment example in the case of dynatic discernment frame 

Suppose the same evidential network and the same prior conditional plausibility functions of the types of air target 
as 5.1. Assume in a moment there is an evidence of ‘types of the incoming air target’, denoted by 
m( patrol figter) = 0.5, mfattack fighter) = 0.1, mfbomb ligter') = 0.4 where partrol figter is the exclusive focal element as 
the improvement of the sources or the other intelligence informaiton and the focal elements of this evidence are based 
on hybrid DSm model instead of free DSm model. 

1) Calculate conditional plausibility functions of the focal elements of the evidence in ‘types of air target’ based on 
hybrid DSm model as shown in tabel 4. 

Table 4 The conditional plausibility functions of ‘types of air target’ based on hybrid DSm model 



\Types of air 
target 

Situationx 

level 


patrol figter 


attack figter 


bomb figter’ 


l 


0.2 


0.25 


0.775 


2 


0.4 


0.6 


0.68 


3 


0.7 


0.25 


0.325 



2) The reasoning results are obtained as follows: 

p/(situation level = 1) = 0.5 x 0.2 + 0. 1x0. 25 + 0.4 x 0. 775 = 0.435 
p/(situation level = 2) = 0.5 x 0.4 + 0. 1 x 0.6 + 0.4 x 0.68 = 0.532 
pi (situation level = 3) = 0.5 x 0.7 + 0. 1 x 0.25 + 0.4 x 0.325 = 0.505 
Through the comparison of the reasoning results in this section against the results by the method in this paper in 

section 5.1, we find the plausibility belief functions of situation level changes obviously. Though situation level=2 
still has the maximum plausibility belief functions in this section, comparing with section 5.1, it has reduces obvious- 
ly and been close to situation level=3. The comparison of the results shows that if we ignore the dynatic changes of 
discernment frame of evidence, the wrong decision results may also be maken. 

5.3 Air target situation assessment example in the case of multi-source evidence fusion in evidential networks 

Assume the same evidential network and the same prior conditional belief functions of ‘types of air target’ as 5.1. 
In this example, a prior conditional assignments functions of ‘distance of air target’ are given as show in tabel 5, 
which is the exclusive discernment frame based on DS model. 



Table 5 A prior conditional assignments functions of ‘distance of air target’ 
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\Types of air 
target 

SituationX 

level n. 


far 


middle 


near 


l 


0.1 


0.3 


0.6 


2 


0.2 


0.5 


0.3 


3 


0.4 


0.2 


0.1 


1,2 


0.1 


0 


0 


2,3 


0.2 


0 


0 



Suppose in a moment there is an evidence of ‘type of air target’ based on DSm model as section 5.1, denoted by 
mlpatrol figter') = 0.5, miattack fighter) = 0. fmtbomb ligter') = 0.4 , and an evidence of ‘distance of air target’ based on 
DS model, denoted by ;n(far) = 0.2, m( middle) = 0.3, m(near) =0.5 

1) In order to realize effective multi-source evidence fusion, we use the conditional assignments functions for rea- 
soning. Calculate conditional assignments functions of the focal elements of the evidence in ‘types of air target’ based 
on DSm model by the method in section 3.5.1 as shown in tabel 6. 

Table 6 Conditional assignments functions of ‘types of air target’ based on DSm model 



\ 'Types of air 
target 

SituationX 

level x. 


patrol figter’ 


attack figter 


bomb figter’ 


l 


0.02 


0.2 


0.14 


2 


0.05 


0.5 


0.1 


3 


0.1 


0.2 


0.02 


1,2 


0.155 


0.05 


0.435 


2,3 


0.45 


0.05 


0.105 


1,3 


0.12 


0 


0.16 


1 , 2,3 


0.105 


0 


0.04 



2) As there is only one evidence based on DSm model in ‘types of air target’, the reasoning algorithm in Condi- 
tional Evidential Network based on DSm model in section 3.2 is performed to obtain the reasoning results from this 
node to ‘air target situation level’ as follows: 



m( situation level = 1) = 0.5x0. 02 + 0. lx 0.2 + 0.4x0. 14 = 0. 086 
m(situation level = 2) = 0.5x0.05 + 0.1x0.5 + 0.4x0.1 = 0.115 
m(situation level = 3) = 0.5x0. 1 + 0. lx 0.2 + 0.4 x 0.02 = 0.078 
m( situation level = 1, 2) = 0.5x0. 155 + 0. 1x0. 05 + 0.4 x 0.435 = 0.2565 
m(situation level = 2,3) = 0.5x0.45 + 0.1x0.05 + 0.4x0.105 = 0.272 
m(situation level = 1,3) = 0.5x0.12 + 0.1x0 + 0.4x0.16 = 0.124 
m(situation level = 1,2,3) = 0.5x0.105 + 0.1x0 + 0.4x0.04 = 0.0685 



3) As there is only one evidence based on DS model in ‘distance of air target’, the reasoning method of ENC is ap- 
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plied directly to obtain the reasoning results from this node to ‘air target situation level’ as follows: 

m(situation level = 1) = 0.2 x 0. 1 + 0.3 x 0.3 + 0.5 x 0.6 = 0.4 1 
m(situation level = 2) = 0.2x0.2 + 0.3x0.5 + 0.5x0.3 = 0.34 
mtsituation level = 3) = 0.2x0.4 + 0.3x0.2 + 0.5x0.1 = 0.19 
m(situation level = 1,2) = 0.2x0.1 + 0.3x0 + 0.5x0 = 0.02 
m(situation level = 2,3) = 0.2 x 0.2 + 0.3x0 + 0.5x0 = 0.04 

4) As there is multi-source evidence from the adjacent nodes in ‘air target situation level’, DSm rules is performed 
to obtain the fusion results of this node as follows: 

m(situation level = 1) = 0.086 x 0.4 1 + 0.086 x 0.02 + 0.2565 x 0.41 + 0. 1 24 x 0.4 1 + 0. 1 24 x 0.02 
+0.0685x0.41 = 0.22355 

^/situation level = 2) = 0. 1 15 x 0.34 + 0. 1 15 x 0.02 + 0. 1 1 5 x 0.04 + 0.2565 x 0.34 + 0.2565 x 0.04 
+0.272 x 0.34 + 0.272 x 0.02 + 0.0685 x 0.34 = 0.26468 

m(situation level = 3) = 0.078x0.19 + 0.078x0.04 + 0.272x0.19 + 0.124x0.19 + 0.124x0.04 
+0.0685x0.19 = 0.111155 

mtsituation level = 1, 2) = 0.086 x 0.34 + 0. 1 1 5 x 0.4 1 + 0.2565 x 0.02 + 0.0685 x 0.02 = 0.08289 
mtsituation level = 2, 3) = 0. 1 1 5 x 0. 19 + 0.078 x 0.34 + 0.272 x 0.04 + 0.0685 x 0.04 = 0.06 199 
m(situation level = 1,3) = 0.086x0.19 + 0.078x0.41 =0.04832 
m(situation level = 1,2,3) = 0.086x0.04 + 0.078x0.02 + 0.2565x0.19 + 0.272x0.41 
+0.124x0.34 = 0.207415 

5) Calculate plausibility belief functions from mass assignments functions of ‘air target situation level’ as follows: 

/?/( situation level = 1) = 0.562175, /;>/ (situation level = 2) = 0.616975, /;>/ (situation level = 3) = 0.42888 . So we 
draw the conclusion that (situation level = 2) >- (situation level = 3) >- /;>/ (situation level = 1) . 

This example shows that the reasoning method in Conditional Evidential Network based on DSm model can deal 
with multi-source haterogeneous evidence information in evidential networks effectively in despite of DSm model or 
DS model and draw reasonable decision conclusions. 



6. Conclusions 

A reasoning method in Conditional Evidential Network based on DSm model is proposed in this paper. The me- 
thod improves ENC to dealing with haterogeneous evidence not in Smets/DS model. According to the dynatic 
changes of information model of the evidence in evidential networks, the method calculate new conditional belief 
functions based on different models by using DRC and GBT, which makes effective and efficient fusion and reason- 
ing of the haterogeneous evidence in different discernment frames based on free DSm model, hybrid DSm model or 
Smets/DS model. Examples show that the method proposed in this paper can be successfully applied to the field of 
air target situation assessment and has a profound theoretical significance and engineering practical value. 

However, we think that it is important to look at fast approximate evidence fusion methods because if there is 
multi-source evidence in the network, the computation complexity of mass assignments functions fusion grows expo- 
nentially with the increasing focal numbers of the evidence. 
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